Parametric Modal Transition Systems
نویسندگان
چکیده
Modal transition systems (MTS) is a well-studied specification formalism of reactive systems supporting a step-wise refinement methodology. Despite its many advantages, the formalism as well as its currently known extensions are incapable of expressing some practically needed aspects in the refinement process like exclusive, conditional and persistent choices. We introduce a new model called parametric modal transition systems (PMTS) together with a general modal refinement notion that overcome many of the limitations and we investigate the computational complexity of modal refinement checking.
منابع مشابه
Parametric and Quantitative Extensions of Modal Transition Systems
Modal transition systems provide a behavioral and compositional specification formalism for reactive systems. We survey two extensions of modal transition systems: parametric modal transition systems for specifications with parameters, and weighted modal transition systems for quantitative specifications.
متن کاملOn Refinements of Boolean and Parametric Modal Transition Systems
We consider the extensions of modal transition systems (MTS), namely Boolean MTS and parametric MTS and we investigate the refinement problems over both classes. Firstly, we reduce the problem of modal refinement over both classes to a problem solvable by a QBF solver and provide experimental results showing our technique scales well. Secondly, we extend the algorithm for thorough refinement of...
متن کاملQuantitative Modal Transition Systems
This extended abstract offers a brief survey presentation of the specification formalism of modal transition systems and its recent extensions to the quantitative setting of timed as well as stochastic systems. Some applications will also be briefly mentioned. 1 Modal Transition Systems: The Origines Modal transition systems [46] provids a behavioural compositional specification formalism for r...
متن کاملLabelled transition systems as a Stone space
A fully abstract and universal domain model for modal transition systems and refinement, developed in [27], is shown to be a maximal-points space model for the bisimulation quotient of labelled transition systems over a finite set of events. In this domain model we prove that this quotient is a Stone space whose compact, zero-dimensional, and ultra-metrizable Hausdorff topology measures the deg...
متن کاملModal Logics in Timed Process Algebras
Processes of timed process algebras may be modelled as timed transition systems and modal and temporal logics can be used to express properties of transition systems. This paper introduces an extension to propositional modal-calculus with an additional modal operator. This quantitative box operator is used to express quantitative properties of timed transition systems. Deenabil-ity of important...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011